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AMENDMENTS TO THE CLAIMS 

Please amend pending claims as indicated below. The following listing of claims will 
replace all prior versions and listings of claims in the application: 

Claim 1 (cxurently amended): A method of operating a robot cleaner comprising: 

(a) generating an internal map of an area comprising a plurality of subgrids. each subgrid 
comprising a plurality of cells: 

(b) generating a subgrid map for each subgrid of the internal map, wherein the subgrid 
map has a higher resolution than resolution of the internal map: 

(a) causing at l e ast on e wh ee l to mov e , wh e r e in th e wh e el is oouplod to a body including 
a cl e aning unit ; 

(b) (c) causing the body the robot cleaner to travel on a surface along a travel pathrfee 
surfac e b e ing d e finabl e by a plurality of c e lls from one subgrid to another subgrid in a spiral : 

(e) {d} during the traveling in each subgrid : 

(i) gathering data corresponding to each traveled cell and each non-traveled cell of 
the subgrid : 

(ii) at least partially cleaning the traveled cells of the subgrid ; and 

(iii) storing [[the]] status data for each cell , the stored data r e presonting a map in 
the subgrid map; 

{d) {e} determining which part of the subgrid map has a highest poroontago of non 
trav e led density of uncleaned cells; 

(e) (0 using the subgrid map to calculate a travel path to the part of the subgrid that has a 
highest p e rcentage of non tmveled density of uncleaned cells; 
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^ £g} using the subgrid map to determine if the travel path is firee from obstructions; and 

(g) {h) if path is obstructed, rotating the travel path by a predetermined number of degrees 
and repeating steps (e) (f) (f)-(g) ; and 

(h) (i) if path is not obsfructed, repeating steps (b) (g) (cV(h) . 

Claim 2 (canceled): 

Claim 3 (currently amended): The method of claim [[2]] 1, wherein [[the]] each subgrid [[map]] 
is cleaned in a serpentine clean. 



Claim 4 (currently amended): The method of claim 1, wherein the map is composed of c e lls 

generating an internal map comprises generating the internal map using dead reckoning . 

Claim 5 (currently amended): The method of claim [[4]] 1, wherein th e c e lls or e mark e d as 
obstacl e , cl e an e d or unclean e d wherein status data includes at least cleaned, uncleaned or 
obstruction . 

Claim 6 (currently amended): The method of claim [[4]] i, wherein the map is composed of c e lls 
€ffid a width of a cell corresponds to portion of effective cleaning unit width of the robot cleaner. 



Claim 7 (currently amended): The method of claim 1, wherein the map is compoaed of e e l 
wh e rein a cell can be set cleaned witii a single straight line path segment of robot cleaner. 
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Claim 8 (currently amended): The method of claim 1, wherein tiie internal map is a room map. 



Claim 9 (currently amended): The method of claim 1, wherein the map contains information 

about a region being clean e d generating an internal map comprises selecting suberi d sizes and 
generating a subgrid map comprises selecting cell sizes . 

Claim 10 (currently amended): The method of claim [[9]] L wherein information in the subgrid 
map is cleared after the region subgrid is cleaned. 

Claim 1 1 (currently amended): The method of claim [[9]] i, wherein a new subgrid map is 
prepared for a next fegiee subgrid being cleaned. 

Claim 12 (currently amended): A robot cleaner comprising: 

a body inchiding a cleaning umt; 

at least one wheel coupled to the body; 

at least one motor operatively coupled to the at least one wheel; 

at least one processor operatively coupled to the at least one motor; 

at least one input device operatively coupled to the at least one processor; 

at least one sensor operatively coupled to the at least one processor; and 

at least one memory device storing a plurality of instructions which are 
executable by the at least one processor to: 




f a^ generate an internal map of an area comprising a pluralit y of suberids. each 



subgrid comprising a plurality of cells: 
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(h) generate a subgrid map for each subgrid of the internal map, wherein the 
subgrid map has a higher resolution than resolution of the internal map; 

(e^ (c) cause the at least one wheel to move thereby causing the body to travel on 
a surface along a travel path th e s urfac e b e ing d e finabl e by a plurality of c e lls from one subgrid 
to another subgrid in a spiral : 




(b) {d} during the traveling in each subgrid : 

(i) gather data corresponding to each traveled cell and each non-traveled 
cell of the subgrid: 

(ii) at least partially clean the traveled cells of the subgrid: and 

(iii) store [[the]] status data for each cel l, th e storod data r e pr e senting a 
map in the subgrid map : 

(e) (e) d e termining determine which part of the subgrid map has a highest 
p e rc e ntage of non tmv e led density of xmcleaned cells; 

^ £f) u s ing use the subgrid map to calculate a travel path to the part of the 
subgrid map that has a highest p e rc e ntage of non trav e l e d density of uncleaned cells; 

(e) {g) »smg use the subgrid map to determme if the travel path is free from 
obstructions; and 

{h} if a path is obstructed, rotate the travel path by a predetermined number of 
degrees and repeating steps (d) ( e ) (f)-(g) : and 

(g) (i) if a path is not obstructed, repeat steps (b) (g) (c)-(h) . 

Claim 13 (canceled) 
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Claim 14 (currently amended): The robot cleaner of claim [[13]] 12, wherein [[the]] eadi subgrid 
[[map]] is cleaned in a serpentine clean. 



Claim 15 (currently amended): The robot cleaner of claim 12, wherein th e map is compos e d c 

eefe generating an internal map comprises generating the internal map using dead reckoning . 

Claim 16 (currently amended): The robot cleaner of claim [[15]] 12, wherein the c e lls ar e 
mark e d as obstacl e , cl e aned or uncl e an e d status data includes at least cleaned, uncleaned or 
obstruction . 



Claim 17 (currently amended): The robot cleaner of claim 12, wherein th e map is compos e d of 

c e lls and a width of a cell corresponds to a portion of effective cleaning unit width of the robot 
cleaner. 

Claim 18 (currently amended): The robot cleaner of claim 12, wherein the map i s compos e d of 
c e lls and wherein a cell can be set cleaned with a single straight line path segment of tiie robot 
cleaner. 

Claim 19 (currently amended): The robot cleaner of claim 12, wherein the internal map is a room 
map. 
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Claim 20 (currently amended): The robot cleaner of claim 12, wherein tho map contains 
infnrtnntinn nV.mit n rn^mn hmn^ r.lnnned penerating an interna l map comprises selecting subgrid 
sizes and generating a suberidmap comprises selecting cell sizes . 

Claim 21 (currently amended): The robot cleaner of claim [[20]] 12, wherein information in&e 
subgrid map is cleared after the region subgrid is cleaned. 

Claim 22 (currently amended): The robot cleaner of claim [[20]] 12, wherein a new subgrid map 
is prepared for a next jegiea subgrid being cleaned. 

Claims 23-101 (canceled). 
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